Masala #0035

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 40 %

#Sonlar nazariyasi

3.3 (Baholar 38)

Qat'iyatli son

length(A) funksiyasi A sonining 10 lik sanoq tizimida ifodalanishidagi raqamlar soniga teng bo'lsin.
Qat'iyatli son deb quyidagi sonlarga aytiladi:
length(A) = 1 bo'lgan barcha nomanfiy sonlar qat'iyatli sondir.
length(A) > 1 bo'lgan barcha nomanfiy sonlar qat'iyatli bo'lishi uchun quyidagi ikki shartni bajarishi kerak

A soni length(A) ga qoldiqsiz bo'linishi kerak
A / length(A) soni ham qat'iyatli son bo'lishi kerak

Sizning vazifangiz [L, R] oralig'iga tegishli nechta qat'iyatli son borligini topishdan iborat.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki qatorida bitta butun son, $T (1 ≤ T ≤ 200)$ testlar soni kiritiladi.
Keyin har bir test uchun alohida qatorda ikkitadan butun son, $L$ va $R (0 ≤ L, R <= 10^{18})$

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda masala javobini chiqaring.

Misollar

#	input.txt	output.txt
1	5 7 25 33 48 1 100 99 103 0 1000000	10 3 26 0 96

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin